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Abstract 



' A uniform in probability approximation is established for Studentized pro- 

■ cesses of non degenerate [/-statistics of order m > 2 in terms of a standard 

r~| ! Wiener process. The classical condition that the second moment of kernel of 

I the underlying U-statistic exists is relaxed to having | moments. Furthermore, 

the conditional expectation of the kernel is only assumed to be in the domain 
of attraction of the normal law (instead of the classical two moment condition). 



1 Introduction and Background 



Let Xi, X2, . . ., be a sequence of non-degenerate real- valued i.i.d. random vari- 
ables with distribution F. Let h{Xi, . . . , Xm), symmetric in its arguments, be a 
. Borel- measurable real- valued kernel of order m > 1, and consider the parameter 

G> I 6 = Jjj„ h{xi, . . . , Xm) dF{xi) . . . dF{xm) < 00. The corresponding [/-statistic 

O ■ (cf. Serfling [12] or Hoeffding [9]) is 

Jlj ■ ^ ^ C{n,m) C'{n,m) 

where m < n, J2c{nni) ^^"^ Ylc'{nm) respectively stand for summing over 
C{n,m) = {1 < ii < . . . < im < n} and C '(n, m) = {1 < ii ^ . . . ^ im < n} 

(tI — TTl] ! 

and [n]~"^ := ; . For further use throughout, we define 

n! 

hi{x)=E{h{Xi,...,X^)-e\Xi = x). 

Definition. A sequence X, Xi, X2, ■ ■ ■ , of i.i.d. random variables is said to 
be in the domain of attraction of the normal law (X € DAN) if there exist 
sequences of constants An and Bn > such that, as n ^ 00, 

V" X- - A 

^'='f ^" ^,iV(0,l). 
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Remark 1. Furtherer to this definition of DAN, it is known tliat An can be 
taken as nE(X) and Bn = n^^'^ixin), wliere ixin) is a slowly varying function 
at infinity (i.e., lim„^oo ^f^^n) ~ ^ ^^'^ A: > 0), defined by the distribution 
of X. Moreover, ix{n) = ^JVar{X) > 0, if Var{X) < oo, and Ixi'^) oo, as 
n oo, if Var{X) = oo. Also X has all moments less than 2, and the variance 
of X is positive, but need not be finite. 

Noting that hi{Xi), hi{X2), . . . , are i.i.d. random variables with mean zero 
(Ehi{Xi) = 0), Nasari (cf. [11] ) observed that Proposition 2.1 of Csorgo, 
Szyszkowicz and Wang [CsSzW] (2004 [3]) (cf. also Theorem 1 of [CsSzW] 
2003 [2j) reads as follows (cf. Lemma 2 in Nasari [llj) 
Lemma A . As n oo, the following statements are equivalent: 

(a) hi{Xi) G DAN; 

There is a sequence of constants Bn y oo, such that 

(b) ^^=1 ^^N{0,to) for toe [0,1]; 

(c) — >d W{t) on {D[0, l],p), where p is the sup-norm metric 

Bn 

for functions in D[0,1] and {W{t),0 < t < 1} is a standard Wiener 
process; 

(d) On an appropriate probability space for Xi,X2, ■ ■ ■ , we can construct a 
standard Wiener process {W{t),0 <t< oo} such that 



sup 

0<t<l 



R 1 

fi2 



Op(l). 



Here and throughout, Bn is as in Remark 1, from now on written as Bn = 
n^/^^(n), where £(.), the slowly varying function at infinity, is defined by the 
distribution of the random variable hi{Xi) (cf. Remark 1). 
Remark 2. The statement (c), whose notion will be used throughout, stands 
for the following functional central limit theorem (cf. Remark 2.1 in Csorgo, 
Szyszkowicz and Wang [CsSzw] (2004) [3]). On account of (d), as n — > oo, we 
have 

for all 5 : D = -D[0, 1] — > M that are (-0,2)) measurable and p-continuous, or 
p-continuous except at points forming a set of Wiener measure zero on (D, S), 
where S) denotes the u-field of subsets of D generated by the finite-dimensional 
subsets of D. 

In view of (b) of Lemma A with t^ = 1, Corohary 2.1 of [CsSzW] (2004 [3j), 
i.e., Raikov's theorem as stated and proved in Gine, Gotze and Mason (1997 
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[7]), yields the following version of it in the present context. 
Corollary A. As n ^ oo, we have 



1 " 



4 = 1 



Nasari [TT] proved a projection approximation of C/„,into sums of the i.i.d. 
random variables hi{Xi), hi{X2), . . . , that reads as follows (cf. Theorem 3 of 

my 

Theorem A. // E [\h{Xi, . . . , Xrr,)\hog\h{Xi, . . . , Xm)\ ]< oo and hi{Xi) G 
DAN, then, as n ^ oo, we have 



sup 

0<t<l 



m Br, 



Br, 



Opil) 



In view of Lemma A and Theorem A , Nasari [TT] concluded his Theorem 
2 that reads as follows. 



Theorem B. // 

(a) E [|/i(Ai,...,A„)|tlog|/i(Ai,...,A^)| ]< oo and hi{Xi) G DAN, 
then, as n — > oo, we have 

M Ujni^ ^(0^^^)^ ^^^^^ ^ (Q^^j. 

m Bn 

(c) ^—^ — >(i W{t) on {D[0,l],p), where p is the sup-norm for 

m Bn 

functions in -D[0,1] and {W{t),0 <t <1} is a standard Wiener process; 

(d) On an appropriate probability space for Xi, X2, ■ ■ ., we can construct a 
standard Wiener process {W{t),0 <t < 00} such that 



sup 

0<t<l 



[nt] U[r^t] - W{nt) 



m Br, 



1 

n2 



0p(l). 



We note in passing that the weak convergence result of part (c) of Theorem 
B for non degenerate [/-statistics extend those obtained by Miller and Sen in 
1972 (cf. Theorem 1 of [lOJ ) 

Define the pseudo-selfnormalized [/-process U*^^^ as follows 



[/, 



nt] 





U[nt] - 



< t < 



m 



n 



m 



< t < 1, 



n 
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where [.] denotes the greatest integer function and := Y17=i ^li-^i)- Com- 
bining Theorem A with Corohary A, Nasari (cf. |T^) inferred his Theorem 1 
which reads as fohows. 

Theorem C. // 

(a) E[ |/i(Xi,...,X„)jtlog|/i(Xi,...,X„)| ]<oo and hi{Xi) G DAN, 
then, as n ^ oo, we have 

(b) ^ N{0,to), for to G (0,1]; 
\nt] 

(c) ^[nt] on (D[0,l],p), where p is the sup-norm for functions in 

D[0, 1] and {W{t),0 < t < 1} is a standard Wiener process; 

(d) On an appropriate probability space for Xi, X2, ■ ■ ■ , we can construct a 
standard Wiener process {W{t),0 <t< 00} such that 



sup 

0<t<l 



nt] Wint) 



m 



nt] 1 



n2 



Op(l). 



We note that in the Ught of Corollary A, a similarly pseudo-selfnormahzed 
version of Lemma A is also immediate (cf. Lemma 1 in Nasari [llj ). Moreover, 
these two lemmas, i.e., Lemmas 1 and 2 in Nasari pT] , respectively coincide 
with Theorem 1 of [CsSzW] (2003 [2]), and with Proposition 2.1 of [CsSzW] 
(2004 [3]). Thus Theorems B and C with m >2 amount to begin extensions of 
Theorem 1 of [CsSzW] (2003 \^) to [/-statistics of order m>2. 

While, in view of Raikov's theorem as in Corollary A, Theorems B and C 
are equivalent. Theorem C as stated constitutes a significant first step toward 
studentizing [/-statistics for the sake of establishing asymptotic confidence in- 
tervals for in a nonparametric manner (cf. Theorem 1 and Corollary 1 of 
the next session that, in turn, leads to Main Theorem of this exposition). The 
pseudo-selfnormalizing sequence Vn of Theorem C still depends on the distribu- 
tion function F that can not usually assumed to be known. Hence our Theorem 
1 in this exposition. 



2 Statement of the results 

For ? = 1, . . . , n, let U^_i be the jackknifed version of [/„ based on Xi, . . . , 
. . . , Xn, defined as follows. 

[/;_i = -^ ^ h{x,„...,x,j. 

\ m J l<ji<...<jm<n 
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Also define the Studentized [/"-process as follows. 

0, 0<t<—, 

Remark 3. Unlike the [/-processes in Theorems B and C, apart from the pa- 
rameter 9 of interest, [/[^| is completely computable, based on the observations 
Xi, ■ ■ ■ , Xji- 

Under a slightly stronger moment condition, which is the price we pay for 
the normalization involved in [/[^Jj, the Studentized companion of Theorems B 
and C reads as follows. 

Main Theorem. // 

(a) E\h{Xi,...,Xm)\^ < oo and hi{Xi) G DAN, 
then, as n ^ oo, we have 

(b) [nto] U(X] N{0,to), for to G (0, 1]; 

(c) [nt] Up] W{t) on {D[0,l],p), where p is the sup-norm for functions in 
D[0, 1] and {W{t),0 < t < 1} is a standard Wiener process; 

(d) On an appropriate probability space for Xi, X2, ■ ■ ■ , we can construct a 
standard Wiener process {W{t), <t < 00} such that 



sup 

0<t<l 



1. 

n2 



Op(l). 



In view of Theorems B and C and on account of Raikov's theorem (cf. 
Corollary A), which via (b) of Lemma A with to = 1 in this context states 
1 " ~ 

that, as n — > 00, — , > h^(Xi) — >p 1, in order to prove Main Theorem it 
n i^in) ^-^ 
1=1 

suffices to prove the following result. 

Theorem 1. // E|/i(Xi, . . .,Xm)\i < 00 and hi{Xi) G DAN, then, as n ^ 00, 



(n-1) 



n ^ n 

Y.^K_,-u^f--^^Y.~hl{x,] 



m"^ Pin) ^^^"-^ 

^ ' 1=1 ^ ' 1=1 



Op{l) 



Consequently, the latter approximation combined with Corollary A yields 
a Raikov type result for the distribution free jackkifed version of [/-statistics 
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which is of interest on its own (cf . Remark 4) . 

Corollary 1. // E\h{Xi, . . . , Xm)\^ < oo and hi{Xi) E DAN, then, as 
n oo, 



i'^(n) ^-^ 

i=l 



Combining now Corollary 1 with Theorem B we arrive at Main Theorem of 
this paper. 

Remark 4. When E h?{Xi, . . . , Xm) < oo, which in turn implies that E/if (Xi) < 
oo, then £^(n) = E,hf{Xi) > and, as n ^ oo. Corollary 1 implies that 

z — / 

2 = 1 

The latter version of Corollary 1 coincides with one of the result obtained by 
Arvesen [1] who extended the idea of the so-called (by Tukey) pseudo- values 
to [/-statistics and studied the asymptotic distribution of non-degenerate U- 
statistics via jackknifing. 

Remark 5. When m = 1, the projection hi{Xi) will coincide with h{Xi) — 
6, then Main Theorem corresponds to Corollary 5 of [CsSzW] (2008 |4j) on 
taking the weight function q = 1 for the therein studied Studentized process 
r„^t(X — n), i.e., when m = 1, then the studentized [/-process [/j'^Jj coincides 
with Tn^t{X — fi). Hence in this exposition we shall state our proofs for m >2. 
Also when m = 2, the two conditions in (a) of Main Theorem as well as the 
idea of its proof by truncation, coincide with the corresponding ones of Theorem 

2 of [CsSzW] (2008b ^) on weighted approximations for Studentized [/-type 
processes . 

3 Proofs 

To prove Theorem 1, it suffices to show that as n — > oo, 



2 ^ 



i=l i=l 



Op(l). (1) 



Before proving (1) we do some simplifications as follows. 

(n-1) T:=M-,-Uny 



(n-i)E 



i=l 



\ m J 



E 



h{Xi,Xj^ 



1 -Xjm-l , 



j\,...,jm-lT^i 
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2 



1=1 



1 C^) 

\ m J l<ji<...<jm-i<n \ m ) 

jl, — ,jm-19^i 



(n-l) E 

ii=l 



m 



n — m 



( fn-l\ E h{^ii^^i2^---^^im) ~ ^n) 



\m-l) 



l<i2<---<im<'ri 



m?'{n — 1) 
in — ^ 



E 



(n-l\ E ^(-'^jn^i2) ■ ■ ■ )^im) ~ 

\m—l) l<i2<...<im<n 



(*) 



m^(n ^ 1) 

(n — m)2 

^ ' 11=1 



\m~l/ 



E 

l<i2<. ..<im<n 



h{Xi^ , Xi^ , , 



m'^n{n — 1) ^2 
(n - m)2 " 



1 " 

/n-l\ E E 'i(^ii)-'^«2' ■ ■ ■ '-'^im) 



m^(n — 1) 

in - m)2 f"-!) ^ ^ 

^ ' Vm-l/ i\=l l<i2<...<iin<n 



m?'{n — 1) 

in — ^ 

^ ' 11=1 



E 



j— E ^(-'^ii ) -^^12 ) ■ ■ ■ 

1/ l<i9<...<ir„<n 



/n-l 

\m— 1/ l<i2<...<irn,<n 

i2v>*m7^n 



mPnin — 1) ^ n 

_| 1 L IJ^ 

in — m)2 " 



1 " 

V, /n-lN E E K^h,^i2^---:^im) 



l<i2 7^---7^ jm<n 
j2,--->»iTi^«l 



w?'{n — 1) 
(n — my 



E 

n=l 



/n-lN 
Vm-l/ 



E ^(-'^«u^i2) ■ ■ ■ )^im) 



l<i2<...<im<n 

i2v>*m7^n 



m^nin — 1) 



(n — m) 



2 n 



(n-m)2 " (m-1)! 



E 



m?{n — 1) 
(n — m)^ 



E 

ii=i 



\m-l) 



E 

l<i2<...<im<n 

l2,--;im.^il 



h{Xi^,Xi^, . . . ,Xi^) 



m?nin — 1) ^ ^ 



(n — m) 



2 " 
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mPn(n — I) o 



(n — m) 



m^(n — 1) 
(n — m)^ 



2 



E 

ii=l 



l<i2<...<im<« 



1 -^im/ 



m?n{n — 1) n 
1 L U'^ 

{n — m)^ " 



(2) 



Remark 6. In view of (*) in what will follow without loss of generality we 
may and shall assume that = 0. 

In view of (2) to prove (1) it will be enough to prove the following two 
propositions. 
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Proposition 1. // E|/i(Xi, . . . < oo, then, as n ^ oo, 

— > a.s. 



Proof of Proposition 1 



The proof this theorem follows from the SLLN for J7-statistics (cf. for ex- 
ample Serfling [12]). 



Proposition 2. // E|/i(Xi, . . . , X^)] » < oo and hi{Xi) e DAN then, as 
n oo, 



(n-1) 



(n — m)' 



E 

ii=l 



.1)1 



E 

<i2<...<im<n 



^{Xi^iXi^^ . 



1 ^in 



'-±hlix. 

i=l 



Op(l). 



Proof of Proposition 2 

In what will follow a„ ~ 6„ stands for the asymptotic equivalency of the nu- 
merical sequences (a„)„ and (6n)n, i-e., as n — > 00, ^ 1. 
To prove Proposition 2 observe that 

- 2 

■n~l\ X/ K^ii-,^i2^ ■ ■ ■ --^im) 

.m—l) l<i2<...<im<n 



(n — m)2 ^-^ 
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2 



("-!) 

(n — m)^ ^ 
n=i 

n 

2m+l 

il=l 



l<j2^...^im<n 



n 



m— 1 



~2m4 



j=2 I<n7^...7^i2m_j<ra 

X h{Xi-^ , ■ ■ ■ , Xi , ; ■ ■ ■ ! ^i2„ 



+ [n] ^""^-^ E h{Xi^,Xi^, . . . ,Xi^) h{Xi^,Xi^_^j^, . . . ,Xi2^_j^). 

I<ii^...^i2m-i<n 



The first term and the second one, which obviously does not appear when 
m = 2, in the latter equality will be seen to be negligible in probability (cf. 
Propositions 3 and 4), thus the third term becomes the main term that will 
play the main role in establishing Proposition 2. 

To complete the proof of Proposition 2 we shall state and prove the next 
three results, namely Propositions 3, 4 and Theorem 2. 

Proposition 3. // E\h{Xi, . . . ,Xm)\^ < oo, then, as n ^ oo. 



n 



-2m+l 



a.s. 



Proof of Proposition 3 

From the fact that for m >2, < — , it follows that 



E\h^{Xi,...,Xm) 



2m - 1 3 

™ 2m 

=E\h{Xi,...,X^)\^ < oo. 



By this the proof of Proposition 3 follows from Theorem 1 of [6j. 
Proposition 4. For m>3, If E.\h{Xi, . . . ,Xm)\'^ < oo, then, as n —> oo, 



m—l 



n 



-2m+l 



y^ h{Xi^, . . . ,Xi^,Xi.^^, . . . ^Xi^ 



j=2 I<ii7^...^i2m,_j<n 
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X h{Xi^ ,...,Xi., Xj^+i , . . . , Xi^^_^ ) = op(l 

Proof of Proposition 4 

In order to prove Proposition 4 it suffices to sfiow tfiat as n ^ cxd, for j 
2, . . . , m — 1, we liave 



\n\ ^ h{Xi^, . . . ,Xi.,Xi.^^, . . . ,X,, 



2m+l 

l<il^...^i2m-j<n 

X h{Xi,,...,Xi Xi^^,,...,X,.^^_A = op(l). 



Since tfie proof of the latter relation can be done by modifying, mutatis mu- 
tandis (cf. Appendix), that of the next theorem, i.e., Theorem 2, hence the 
detailed proof is given in Appendix. 

Theorem 2. // E\h{Xi, . . . < oo and hi{Xi) G DAN then, as n ^ oo, 

2m+i ^ h{Xi^,Xi^, . . . ,Xi^)h{Xi^,Xi^_^_j^, . . . ,Xi^^_-^^) 



l<ii^...jti2m-i<n 



■ 1 

1=1 

Proof of Theorem 2 

Before stating the proof of Theorem 2 we need the following definition and 
lemma which will play a crucial role in our proofs. 

Definition. The Borel- measurable function L(xi, . . . , Xm) '■ I^™" — > M, m > 2, 
with mean /j, = EL{Xi, . . . ,Xm), is said to be degenerate if for every proper 
subset {ai, . . . , a^} of {1, . . . , m}, j = 1, . . . ,m — 1, we have 

E{L{Xi,...,X„,)-fi\X^„...,X^^)=0 a.s. 

We note in passing that if L were symmetric in its arguments, then the associ- 
ated U -statistic with such a kernel would be a complete degenerate one. Hence 
our terminology for L in this definition. 

Lemma 1. If L : ^ R, m > 2, is degenerate with mean ji = EL(Xi, . . . , X^) 
and EL^(Xi, . . . , Xm) < oo, then, 

E(H-"^ iL{Xi„...,XiJ-fi)f< [n]— E(L(Xi,...,X„)-/xf. 

l<iijt...^i^<n 

Proof of Lemma 1 

Let Li,„rn ■= L<Ti...am^ where L^^i...^^ := L{X^^, . . . ,X^^) and Cm 

ml ^ 
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denotes the set of all permutations ui, cr,„ of 1, m. It is clear that 

l<iij^...^im<n l<ii^...^im<n 

Now write 

E([n]— Ei<.,/...^.„<n(4,...,^.-/^) 

= [n]— E(Li,...,^-/x)2 

= [n]-™E (Li,...,^-//)2 
<[n]-'"E(Li,...,^-/x)l 

The last inequality results from a well known inequality for sums of ran- 
dom variables followed by an application of Cauchy inequality provided that 

It is easy to observe that when L is symmetric in its arguments, the in- 
equality in Lemma 1 becomes equality. 

For further use in this proof, we consider the following setup: 

hi...m '■= h{Xi,. . . ,Xjn), 
7 (m) 7 -| 

u* 

"'12...2m-l ■— "'12.. .m "■lm+1...2m-l' 
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<log(n))' 



'n...m ■~ "'l...m ^(\hi"^) 



where lyi denotes the indicator function of the set A and £(.) is a slowly varying 
function at infinity associated to h\{X\). 

In view of the above set up, observe that as n ^ cx) 

^ "'ll«2-*m 't«ll™ + l...J2m-l /= "'ili2-im "'ilim + l-i2m-l > 

l<ii^...^i2m-l<n l<ii^...^i2m-l<n 
< n"" P ( \hi,„m\ > rff ) 

<E[|/ii,„™|l 1 ] ^0. 



Hence the asymptotic equivalency of the statistic of Theorem 2 and its trun- 
cated version i.e., / ^„ i ■ in probability. 

Having the asymptotic equivalency of the original statistic and its trun- 
cated version, to prove Theorem 2, we shall proceed by working with the 
truncated version. Extending the idea of Hoffeding procedure to represent 
[/-statistics in terms of complete degenerate ones (cf. for example [E]), in 
our context in which due to lack of symmetry, our statistic of interest i.e., 

Ei^i -L ^„ h^ri^ . h^^) . is not a [/-statistic, by adding and 

subtracting required terms, we shall create a sequence of degenerate statistics. 
Then by employing proper new truncations and applying Lemma 1 we conclude 
the asymptotic negligibility of all of these degenerate statistics in probability 
(cf. Propositions 5, 6 and 7) except for the last group of them which are of 
the form of sums of i.i.d. random variables (cf. Remark 7). Among those the 
latter mentioned just one (cf. part (b) of Proposition 8) will asymptotically in 
1 " - 

probability coincide — 7^ h\(Xi) and that will complete the proof of Theorem 

1=1 

2. 

Now by adding and subtracting required terms we write 




'n---«2m-l 



l<il^...^i2m-l<« 

2»n-l 

E {E(-i)"""'"' E E(/.:^...2.-.-EK...2.-Ji^v.'---^^.j 

l<«l7^---^«2m-i<n rf=l l<ji<---<id<2m-l 
2m-2 c 

+ E E E(-ir^' E ^(^L..2.-i-E(^n...2.-Ji^s.'---^sJ 

c=l l<fci<...<fcc<2m-l d=\ ^<h<---<3d<c 
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2m-2 

:= XI F(il,...,i2m-l)+ XI X] X 

l<n^...^i2m-i<»i c=l l<A;i<...<A;c<2m— 1 l<ji^...^i2m-i<'i 

Proposition 5. // E < oo, then, as n ^ oo, 

[„]-2m+l ^ V{h,...,i2m-l) = Op{l). 

I<ii^...^i2m-i<n 

Proof of Proposition 5 

For throughout use K will be a positive constant that may be different at each 
stage. 

Since V{ii, ... , Z2m-i) posses the property of degeneracy we can apply Lemma 
1 for the associated statistics and write, for e > 0, 



P(|[n]-2-+i X V{ii,...,i2m-i)\>e) 
<e-2E[[n]-2-+i X V{ii,...,i2m-i)? 

I<ii^...^i2m-i<n 

< [nJ-^'^+i E [ V{1, . . . , 2m - 1) ]2 

< [n]-2™+i n2™-i n'^^+i E | hi2...m \^ 

— > 0, as n — > oo. 



2 



The estimation for m > 3 that occurs in our next proposition does not ap- 
pear, and hence not needed, when m = 2. 

Proposition 6. For m > 3, i/ E | hi2...m |^ < oo, then as, n ^ oo 
[n]-'^"-' X V{ik„...,ikJ =op(l), 

l<ii^...^i2m-i<n 

where c = 3, . . . , 2m — 2 and 1 < ki < . . . < kc < 2m — 1. 
Proof of Proposition 6 

Based on the way it, , . . . , arc distributed between hi"]] ■ and /i,-™^ , 

in two different cases when ki = 1 and /ci / 1, the proof is stated as follows. 

Case ki = 1 

Let s and t be respectively the number of elements of the sets {iki, ■ ■ ■ ,ikc} 
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{ii,i2, . . . ,im} and {iki,- ■ ■ n {ii,im+i, ■ ■ ■ ,i2m-i}- It is clear that in this 
case, i.e., ki = 1, we have that s,t>l and s + t = c+ 1. Now define 

v^{i,„. . = Y^i-^r' E ^(C...-.-E(C....-J I ^H,, > • • • (3) 

d=l l<ji<-<jd<c 



d=l l<jl<...<jd<C 

Now observe that as n ^ oo 

l<ii^---^«2m-i<n l<il^...^j2m-l<n 



I<«l7^---7^i2m-i<n l<iijt...^i2m-l<n 
I<hjt...jti2m-i<n l<h^...^i2m-i<n 



< E [ |/.i2...n.|t 1(1,,^^^) ] + E [ \h,m-,1...2m-l\'^ ^ ] ^ 0. 

The latter relation suggests that ^i<jj^ ^j2m-i<n 

V{ikr,- • • ,ifej and 

Skji^ ^i2m-i<n ^^'(^fci ) • • • ) *fcc) are asymptotically equivalent in probability. 

Since V"^' {ik-^, . . . ,ik^) is degenerate, Markov inequality followed by an ap- 
plication of Lemma 1 yields, 

P(|[n]-2-+^ Y V^'{ik,,...,tkJ\ >e) 

l<h^...^i2m-i<n 

< e-^ E [ [n]-^-+^ Y V^'{ik„...,ikJ? 

I<iijt...^i2m.-i<n 

< Ke-^ [n - (2m - 1 - c)]- E [ h^l^ h?Ui...2m-i ? 



_9 _ _ 7(f+s) 5 

< Ke ^ [n- {2m - 1 - c)] ^ n'^ n n w E | /ii2...m I ^ 
— >^ 0, as ra ^ oo. 

7(t + s) 

The latter relation is true since when c > 3, we have — c H — — < 0. 
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Case ki^l 



Similarly to the previous case let s and t be respectively the number of elements 
of the sets {ik^,. . • , ifejn{zi, i2, . . . ,im} and {ik^-,- ■ . , ifejn{ii, i^+i, . . . ,i2m-i}- 
Clearly here we have s,t > and s + t = c. It is obvious that in this case s, t 
can be zero but not simultaneously. More specifically, (s = c,t = 0) and 
(s = 0, i = c) can happen and due to their similarity we shall only treat 
ls = c,t = 0). 

Let , ■ ■ ■ ,ikj and {ik-^ , . . . , z^^) be of the forms respectively (3) and 

(4) where • = h^^^ h^"^^ and ft^^' . = T)^*-* 

Observe that as n — > cxd 

y{iki,---,ikc) ^ V^'{'iki,---,ikc) ) 



E 

l<ii^...^i2m-i<n l<n^...^i2m-i<n 



< 



< < 



IP ( l/^SLl > nT)+ n'F{ > nf ), s,t> 0, s+t=c; 

P( l/ifeLl > nf ) + P ( |/iS+i...2^_il > log(n) ), s=c,t=0 

5 5 
E [ |/ll2...m|3 1,,^, 4a J + IE [ |^lm+1...2m-l|3 1,,^,^ 3t ], S,t > 0, S+t= 

(m) 

0. 



E [ |/il2...m|3 ) ] + \h\n:+1...2m-l\ > l^gH S=C,t=0 



Applying Markov inequality followed by an application Lemma 1 once again 
yields, 



V^'{ik„...,ikJ\>e) 

l<ii^---7^i2m-i<n 

< Ke-' [n - (2m - 1 - c)]-' n'^ E [ h[t^ ^Jl+i...2,n-i 



< 



Ke^'^ [n - (2m - 1 - c)]~^ ]E|/ii2...m|^, s,t> 0, s+t=c 

Ke~'^ [n — (2m — 1 — c)]~^ -nF n~'^ nis logs (n) E|/ii2...m| ^ , s=c,t=0 
— > 0, as n — > oo. 

This completes the proof of Proposition 6. 

Proposition 7. // E |/ii2...m|^ < o^nd hi{X\) G DAN, then, as n ^ oo 
[n]-'"'^' E y(ife„z,J=op(l), 

I<n7^...7^i2m-l<n 
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where, i < ki < k2 < 2m — 1. 
Proof of Proposition 7 

As it was the case in the proof of the last proposition, we shall state the proof 
for two cases ki = 1 and ki 1 separately. 

Case ki = 1 

Again let s and t be respectively the number of elements of the sets {ikijik^}^ 
{ii, i2, . . . , im} and {ik^ , ifcj} R {ii,im+i, ■ ■ ■ , «2m-i}- It is clear that in this case 
we either have (s = 2, i = 1) or (s = 1, i = 2) which due to their similarity only 
{s = 2,t = 1) will be treated as follows. 
Define 

2 

d=i i<ii<-<jd<2 



2 

d=l l<jl<-<jd<2 

where h*^ ^^^_^ = h^^]^ ^liii+i...i2m_i ^'^'^ h*i...i2m-l = ^iX-im ^ilim+l-i2m-l- 

As n — >■ CO, we have 

l<n^...^«2m-l<n I<n7^...7^i2m-l<n 
l<il^...7^i2m-l<" l<n^...7^i2m-l<'^ 



< E [ |/ii2...m|^ l(|/^|>n6/5) ] + « P( > ^^^^ ) 

:= Ii(n)+ l2(n). 

It can be easily seen that as n tends to infinity Ii{n) 0. 
To deal with hin) we write 
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+ n P ( I E(/ii„+i...2™-i l(|^|>„3g,^ I ^i) I > ^) 

+ 2 E [ I /H^+I...2m-1 I l(|ft|>„^) ] 

+ 2 ri(n) E| him+i...2m-i \^ 

— ^ 0, as n — > oo. 

The latter relation is true since ^i(Xi) G DAN and m > 2, and it means that 
l2{f^) = o(l)- Hence the asymptotic equivalency ofy^^^^-^./ 

and Ei<n^...^i2^_i<n^^'(^fei'^fc2) in probability. 
Before applying Lemma 1 for [n] ^m+i E^<j^_^ 

V''^'fe,42)> since 

we know that ki = 1 and s = 2, due to symmetry of hi^i^___i^, without loss of 
generality we assume that k2 = 2. 

Now for e > 0, Markov inequality and Lemma 1 lead to 

P(|[n]-2-+i E ^^'(n,^2)|>e) 

l<ii=i...=ii2m-i<n 

< Ke-'[n-{2m-3r'n'n-'E[Eih^S_^^^h^l^,,,,^^^^^ 

+K [n-(2m-3)]-2 n'^ E[E(/ig..„/iS+,...2.n-l-E(/^g..rn^fri+1...2.n-l)l^l)]' 

+Xe-2 [n-i2m-3r'n^n-^E[E{hfl,^h[i^,,,,,^_^^^ 

:= is: [n - (2m - 3)]-^ Ji(n) 

+ [n - (2m - 3)]-^ J2(n) 

+ is: [n - (2m - 3)]-^ Jz{n). 

Considering that as n — > oo, [n — (2m — 3)]-^ — > 1, we will show that 
Ji{n), J2{n), Jz{n) = o(l). 

To deal with Ji (n) write 
= E[ E^hflj X,,X2) E2(/iS2,+i...2^_i| X,) ] 

= E[ E'{h^S...J Xl,X2) E2(/iS^i...2m-ll ^l) l(|;.(-)(X0|<nV2 ,(„)) ] 

< £2(n) E[ /ig..^]^ 
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< n-5 e\n) E| /ii2...mp 
— > 0, as n ^ oo, 

i.e., Ji{n) = o(l). A similar argument yields, J2(n) = o(l), hence the details 
are omitted. 

As for J3(n) we write 

= E{ E[E(/iS5..™/iSi+i...2™-il^i,--->^-) I ^2 ]f 
= E{ E(/ig..^l ^2) Hh^il+i...2m-i\ ^1)}' 



— ^ 0, as n — > 00. 

The latter relation means that Jsin) = o(l). By this the proof of Proposition 
7 when fci = 1 is complete. 

At this stage we give the proof of Proposition 7 when ki ^ 1. 

Case ki ^ 1 

Once again let s and t be respectively the number of elements of the sets 
{iki,ik2}(^{h,i2, ■■■,im} and {ik^ , ik^}r\{ii,im+i, i2m-i}- It is obvious that 
in this case the possibilities are either s = t = 1 or when m > 3, (s = 2, t = 0) 
or (s = 0, i = 2). We shall treat the cases s = t = 1 and (s = 2, i = 0) when 
m > 3, separately as follows. 

Case k\ ^ 1: s = t = 1 

We note that here we have A;i G {2, . . . , m} and k2 £ {m + 1, . . . , 2m — 1}. 
Now define 



d=i i<ii<-<id<2 



(i=l l<jl<-<jd<2 



whprp/)*^ — /)^^' /)^™^ and /7*^ — /)^^^ /j^^^ 

Now observe that as n — > co we have 

p ( E y{ik,,ik,) + E ^^'fe'^fe2) ) 

I<il7^...7^i2m-l<n. I<n7^...^i2m-l<n 



<p( E ^fe'^fcj / E ^^fe>42) 

l<jl7^...^«2m-l<n l<il^...7^i2m-l<'» 
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l<h^...^i2m-i<n l<h^...jti2m-i<n 



< 2 n P ( Ih^^lj > n'/' ) 

< 2 E[ |/ll2...m|3 l(|/i|>„3/5) ] 

— ^ 0. 

In view of the latter relation we apply Lemma 1 to [n]"^"*"*"^ Si<ji^ ^i2m-i<n (^^i : 
and we get 

P(|[n]-2-+i E V-^'fe,^/cJ|>e) 

< K e-2 [n - (2m - 3)]-^ n'^ E(/iS^2L„/^i2+i...2m-i)' 
< K [n - (2m - S)]-^ n'^ n'^/^E\hi2...m\^ 
— > 0, as n — > oo. 

This completes the proof of Proposition 7 for the Case ki ^ 1 when s = t = 1. 
Case ki^l: (m>3 ) s = 2,t = 

In this case we first note that ki,k2 G {2, . . . , m}. Now define 



2 

d=l l<ji<-<jd<2 



2 

d=l l<jl<-<jd<2 

^hereft*'' - h^'^^ h^"^^ and ft - h^'^^ h^^^ 

Now observe that as n ^ oo 

p( E ^fe'^fc2) 7^ E ^^'fe'^fe) ) 

l<n^...^i2m-i<n l<n^...7^i2m-l<n 



<p( E ^fe>^fe2) 7^ E ^''fe^^fe)) 
+ p( E ^''fe.^fe) ^ E ^"^'fe.^fe)) 

l<n^...^i2m,-i<n I<n7^---7^i2m-l<n 

< n l^feLl > n'/' ) + F( |/iSS+i...2n,-il > log(n) ) 

5 

< E[ I /li2...m |3 l(|/i|>„6/5) ] + P( \him+1...2m-l\ > log(n) ) 
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— ^0. 

The latter relation together with degeneracy of {i^^ , i)-^ ) enable us to use 
Lemma 1 once again and arrive at 

\<i\i^—i^iim-\<n 

< K [n - (2m - S)]-^ n'^ ^hfLra <i+i...2™-i)' 

< K [n - (2m - 3)]-^ n"! log^/^(ra) E|/n2...m|^ 

— > 0, as n ^ oo. 
Now the proof of Proposition 7 is complete. 

Remark 7. Before stating our next result we note in passing that when ki = l 
then[n]-2-+iEi<n^. ..^i2jn-\<n ^(^fei) form 

n 

[n - (2m - 2)]-i E(/i|^2...2m-i - nK2...2m-i) l^n), 

iie{l,...,n}/{2,...,2m-l} 

otherwise, i.e., when for example A;i = 2 it has the following form 

n 

[n - (2m - 2)]-i nKi,^...2m-i ' nKi,^...2m-i) 

j2e{l,...,n}/{l,3,...,2m-l} 

and so on for /^i G {2, . . . , 2m — 1}. 

Proposition 8. // IE|/ii...ot|^ < oo md hi{X\) G DAN, then, as n ^ oo 
(a) [n]-■'^+'El<^^,^...^^,^_,<nV(ik,) = op{l), forhe{2,...,2m-l}, 

n 

(6) I [n - (2m - 2)]'^ ^ nK2...2m-i - nK2...2m-i) \Xi) 

ie{l,...,n}/{2,...,2m-l} 

1 " 

+ nhl2...2m-l) Y.^\{X^) I = 0P(1). 

1=1 

Proof of Proposition 8 

First we give the proof of part (a). Due to similarities, we state the proof 
only for ki = 2. 
Define 

V^{i,) = E(/if,^..,^_^ -E(/i4..,^_J| 
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whpTph*^ = h^^^ h^"^^ and /)*^' = h''^'' Z?'-'^-' 

^ ^ "'hi2—i2m-l ili2—im him+l—i2m-l hi2—i2m-l "'ili2---im ilim+l---i2m-l' 

Again observe that as n ^ cxd 



l<iijt...jti2m-i<n l<ii^...^i2m-i<n 

l<ii^...^i2m-i<n l<n^...^i2m-i<n 

l<il^...^j2m-l<n l<il^...7^i2m-l<n 

< n n\h^^].J > rv'h + P(I^S+i...2m-il > log(n)) 

< IE[ \hi2...m\^ l(|/»|>n3/5) ] + IP(l^lm+1...2m-l| > log(n)) 

— > 0. 

An application of Markov inequality yields 

P(|[n]-2-+i y^\i2)\>e) 

l<ii^—^i2m-i<n 

< Ke-' [n - (2m - 2)]-' n n^yl,„„, hfi^x...2m-if 

< Ke~'^ [n - (2m - 2)]"^ n log^/^(n) E\hi2...m\^ 
— ^ 0, as n — > 00. 

This complete the proof of part (a) . 

In the final stage of our proofs, to prove part (b) first define h*{x) 
E(hi2 ml,,, 3m\Xi = x) and write 

{\h\>n-S-)' 



'n-2m + 2 ^ 

ie{l,...,n}/{2,...,2m-l} 



E m2...2m-l-m2...2m-l) l^i) 



1 

+ nK2...2m-l)- -E^?(^^) I 

n ^ 

1=1 

ie{l,...,n}/{2,...,2m-l} i=l 
ie{l,...,n}/{2,..,2m-l} 



n-2m + 2^ n(n - 2m + 2) ^ 

1=1 ^ 1=1 



ie{l,...,n}/{2,...,2m-l} 



21 



-. -. 2m— 1 

y hl{Xi) I + i y hl{Xi) 

n-2m + 2 ^ ly ^l \ ^_2m + 2 ^ " 

iG{l,...,n}/{2,...,2m-l} i=2 
^TTl 2 ^ 
i=l 



n — 2m + 2 

ie{l,...,n}/{2,...,2m-l} 



J] [-h*{Xi) ] [2hr\Xi)+ h*{Xi)] 



2m-l 



iG{l,...,n}/{2,...,2m-l} iG{l,...,n}/{2,...,2m-l} 

^ ^ 2m-l 

n-2m + 2 ^ ^ " n-2m + 2 ^ 

i6{l,...,n}/{2,...,2m-l} i=2 



2m -2 

n{n ■ 



' i=l 



It is easy to see that as n ^ oo, we have ^_2m+2 Yl'i='^^ hfiXi) = op(l). Also 
in view of Corollary A, i.e., Raikov theorem, we have ji(^^!I^2m+2) SiLi ^i(^j) = 
op(l), as n — > oo. Hence, in view of (5), in order to complete the proof of part 
(b), it suffices to show that as n ^ oo, 

^ h*\x,) = op{l). 



n-2m + 2 , 

iG{l,...,n}/{2,...,2m-l} 

To prove the latter relation we first use Markov inequality and conclude 
P( 2Z h*'^{Xi) > e (n - 2m + 2) ) 

i6{l,...,n}/{2,...,2m-l} 

< (n-2m + 2)"^ ^ E | |5 

ie{l,...,n}/{2,..,2m-l} 

< (n-2m + 2)^ E | h*{X{) \ 

1 111 

< e 2 (tt, - 2m + 2) 2 77, 2 n2 E /ii2.. 

< (n- 2m + 2)5 E[ |/ii2 ml^"^^ 1„ , sm, ] 

{\h\>n~5-) 

— ^ 0, as n — > 00. 

5 5 

The latter relation is true since for m > 2, we have that h 1 < -, and this 

6m 3 

completes the proof of part (b) and those of Proposition 8 and Theorem 2. 
Example. Let Xi, X2, . . . , be a sequence of i.i.d. random variables with the 
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density function 



\x — a 



-3 







jx — aj > 1, a 7^ 0, 
elsewhere. 



Consider the parameter 9 = E™(Xi) = a™, where m > 1 is a positive integer, 
and the kernel h{Xi, . . . , Xm) = YVlLi ^i- Then with m, n satisfying n > m, 
the corresponding U-statistic is 



Un 



-1 



C{n,m) j=l 



Simple calculation shows that hi{Xi) = Xi d 



It is easy to check that E,\h{Xi, . . . , Xm)\'^ < oo and that hi{Xi) € DAN 
(cf. Gut, [8]). 

For the pseudo-selfnormalized process 



U[nt] 



0, 



(lnt]\ 1 i-rm _ n 

{m) 2^C(lnt],m) llj^l^^j " 



< t < 



m 



n 



m 

— <t<l. 
n 



Nasari in [11] concludes that ^ U^^^^ — >d W{t) on (^[O, where p is the 

sup-norm for functions in Z)[0, 1] and {Ty(t),0 < t < 1} is a standard Wiener 
process. 

The studentized U-process based on [/„, here is defined as follows. 



jjstu 



0, 



m ) 2^C{[nt],m) 



;^-i)Er=i(f^;-i-f^n)2 



m 

< t < — , 
n 

m 

— <t<l, 
n 



where, by (2), 

^ ^ i=l ^ ^ l<i2<...<im<nj=2 

/ \ -1 in 

-"<: E n^..n- 

^ ^ C{n,m) j=l 

In view of U^^^^ and U^^t]^ Main Theorem is applicable for U^J^^^ provided 
Theorem 1 continues hold true in this case. Hence, part (c) of Main Theorem 
implies that [nt] C/j'^*^ W{t) on (Z?[0,l],p), where p is the sup-norm for 

functions in D[0, 1] and {W{t),0 < t < 1} is a standard Wiener process. 



n 

(n-l) ^(K-i- 

i=l 
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Appendix: Proof of Proposition 4 



As it was mentioned before, the proof of this proposition can be done by mod- 
ifying that of Theorem 2, except for that some of the steps arc not required. 
This is due to the presence of the extra term of n with negative power i.e., 
n~^'^^ in this proposition, where j = 2, . . . ,m — 1, and m > 3. It is clear that 
among the statistics in proposition 4 the one associated to j = 2 has the largest 
extra term of n~^. Hence, we shall only show that as n ^ oo, 



^(Xj^,Xj2,Xj3, . . . 

l<n^...^i2m,-2<n 



To prove (I), consider the following setup: 
hi...m '■= h{Xi, . . . , Xm), 

1 (m) , ^ 

u** i,M i(m) 

"'12...2m-2 "'123.. .m ""12 m+1...2m-2' 

^h...m • "l...m -"(l/jMl <log(n))' 

where 1a is the indicator function of the set A. 
Now observe that as n — > oo 



( V h- ■ ■ ■ h- ■ ■ ^ V /i^™^ /i^™^ 

V / ^ 'Hll2«3...«m 'nil2«m+l...»2m-2 7^ / ^ «ll2»3...»m *1J2 



(m) , (m) > 

I<ii7^...y^i2m-2<n l<ii^...^i2m-2<n 



3 771 



<E[|/ii...„|l 1 3^ ] ^0. 

In view of the latter asymptotic equivalency and our setup, in order to prove 
(I), we need to show that as n — >■ oo. 



r„l-2m+l 



Yl K,i2,-,i2m-2 = 

l<il^...^i2m-2<n 



Similarly to what we had in the proof of Theorem 2 we write 

Eh** ■ 
n...«2m-2 

l<h^...^i2m.-2<n 

2m-2 

E { E (-1)'"^"'"' E E(C...2.-2-E(C.2.-2)I^..V-^^.J 

l<i\^...^i2m-2<n d=l l<ji<...<jd<2m-2 
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2m— di c 
c=l l<fci<...<fec<2m-2 (i=l l<ji<---<jd<c 



2m-3 



:= V*{il,...,i2m-2)+ Yl E E F*fe,...,ZfeJ 

l<ii^...^i2m-2<n c=l l<fci<...<fcc<2m-2 l<ii7^...^i2m-2<" 

To prove (I), we shall show the asymptotic negligibility of all of the above 

terms in the next three propositions. 

Proposition 4.1: If K \hi„_rn\^ < oo, then, as n ^ oo 



\n\ --'^ Yj y*iii,---,i2m-2) =Op(l). 



l-2m+l 

l<n^...^i2m.-2<n 



Proof of Proposition 4-1 

For throughout use K will be a positive constant that may be different at each 
stage. 

Since V*{ii, . . . ,i2m-2) posses the property of degeneracy we can apply 
Lemma 1 following a Markov inequality for the associated statistic and write, 
for e > 0, 



P(| [n]-« J2 V*ii,,...,t2m-2)\>e{n-2m + 2)) 

l<«l^---7^«2m-2<n 

<e-2 (n-2m + 2)-2E[[n]-2-+2 ^ • • • , ^2m-2) 

< (n-2m + 2)-2 [n]-2™+2 E [ . . . , 2m - 2) ]2 

< K e-' (n-2m+2)-^ M-^™+^ n^™ n'^- E [ /^(-)3...^ /.&Ui...2„.-2 

< (n-2m+2)-2 [n]-2'"+2 n^'" n'^*" E | hi2...m \^ 
— > 0, as n — > oo. 



Proposition 4.2. // E \hi,„rn\^ < oo, then, as n ^ oo, 

[„]-2m+l ^ V{ik„...,ikJ =Op{l), 

l<iljt...jti2m-2<n 

where c = 2, . . . , 2m — 3 and 1 < A;i < . . . < fee < 2m — 2. 
Proof of Proposition 4-^ 

The proof will be stated in three cases according to the values of fci and k2 as 
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follows. 



Case ki = I and k2 = 2 
Let s and t be respectively the number of elements of the sets {ik^, . . . jife^.} H 
{ii,i2,i3, ■ ■ ■ ,'i'm} and {i^i, • • • ,4c} ^ {ii,i2,im+i, ■ ■ • ,^2m-i}- It is clear that 
in this case, i.e., ki = 1 and k2 = 2, we have that s,t > 2 and s + 1 = c + 2. 
Now define 



d=l l<jl<-<jd<C 



i2m-2 ) I ^«fcjj ' ■ ■ ■ ' ^«fcj^ ) ' 



d=l l<ji<-<jd<c 



where /)**^ = /('■^^ h^^'^ and /?**^' = /('■^^ Z)'-*^ 

" n...«2m-2 1112 i3---im ni2 jm+l---22m-2 il---i2m-2 ili2 is-'-im hh im+l---i2m-2' 

Now observe that as n — > oo 

l<ii^...^i2m-2<n l<n^..-^i2m-2<n 



\<i\+—+i2m,-2<n l<ilj^...yti2m-2<n 

< F ( > ) + P ( |/.&Ui...2„.-il > n'f ) 



< E [ \h,2 3...™|3 ] + E [ m+1...2m-2r^ ^m>nf) ^ ~" 

The latter relation suggests that ^i.£fi/ /?2,u 2£t; 
t' 

X]i<jj_^ _^j2m-2<n ^* (4i' • • • '■^fcc) are asymptotically equivalent in probabil- 
ity. 

t' 

Since {i^i, . . . ,ik^) is degenerate, Markov inequality followed by an ap- 
plication of Lemma 1 yields, 

P(|[n]-2-+2 V*^'{ik„...,ikJ\ >e(n-2m + 2)) 

'i-<ii¥=---¥=i2m-2<n 

< e-2(n-2m + 2)-2E[[n]-2-+2 J- V*^' (ik,, . . . ,ikj ? 

I<il^...^i2m-2<n 
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< Ke-' (n-2m+2)-^ [n-(2m-2-c)]-^ E [ /i^...^ h^S m+i...2m-i 1 



< Ke-^ (n-2m+2)-2 [n-{2m-l-c)]-^ 71"+^ n'"-'^ E | hx...m |^ 

— ^ 0, as n — > 00. 
This completes the proof of Proposition 4.2 when k\ = \ and A;2 = 2. 



Case, either k\^\ or ki^2 

Let s,t be as were defined in the previous case and note that here we have 
that s, t > 1 and s + 1 = c + 1. The proof of Proposition 4.2 in this case results 
from a similar argument to what was given for the previous case, hence the 
details are omitted. 



Case ki^l,k2^2 

Let s,t be as what were defined in the previous two cases and note that in 

T 

this case we have s,t > and s + t = c. Also let V* and V* as they were 
defined in the case ki = l,k2 = 2 and observe that as n ^ 00 we have 

l<iljt...jti2m-2<n l<ii^...7^i2m-2<n 



l<ilyt...^i2m-2<n \<i\i^...i^i2m-2<n 



< 



< < 



^ ( \h^rA..J > ) + P ( i/i&Ui...2m-2l > s,t > 0, s+t= 

n l/i&L.^I > nf ) + P ( |/i&l+i...2m-2l > log(n) ), s=c,t=0 



E [ |/ll2 3...m|3 1^,^, % J + E [ |/li2 m+1...2m-2|3 1^,^, 3iJ, S,t > 0, S+t 
(\h\>n~ ) (\h\>n~) 

E [ |/ll2...m|t ) ] + P ( |/^S+1...2m-2l > log(") ), S=C,t=0 



— ^0. 

Applying Markov inequality followed by an application Lemma 1 once again 
yields 

P ( I [n]-2'"+2 Y (^^1 ,---,ikJ\>en (n-2m+2) ) 

l<il^—J^i2m-2< 
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< 



Ke-^ (n - 2m + 2)"^ [n - (2m - 2 - c)^ ¥1"+^ n-"-^ nw K\hi2...m\^ , s,t > 0, s+t=c; 

Ke-'^ (n - 2m + 2)-'^ [n- {27X1-2- c)]"" n~''-'^ \ogl{n) E|/ii2...m|^ s=c,t=0 

— > 0, as n — >■ c». 

This completes the proof of Proposition 4.2. 

As the last step of the proof of Proposition 4, in the next result we deal with 
terms of the form of sums of i.i.d. random variables (cf. Remark 7). 

Proposition 4-3. If E|/ii...^|i < oo, then, as n ^ oo 

(a) [n]-2-+iEi<^n^...^«._.<n^*fe) = «P(1)' ^ {3, . . . , 2m - 2}, 

1 " 

^ ie{l,...,n}/{l,3,...,2m-2} 
1 " 

^')(n-2m + 2)(n-2m + 3) ^ nK2...2m-2-nK2...2m-2) \Xi) 

^ ^ je{l,...,n}/{2,...,2m-2} 

+ 1^ E(/ltL.2™-2) =Op(l). 

n — Zm + 2 
Proof of Proposition 4-3 

First we give the proof of part (a). Due to similarities, we shall state the 
proof only for the case that k\ = 3. 
Define 

where /;**^ ■ = hp-^ h^"^^ and /i**^' ■ = h^^^ h^^^ 

''l«2-'2m-2 Jll223---»m «ll2!m+l---«2m-2 ll«2---»2m-2 «ll223---»m «ll22m+l---22m-2' 

Again observe that as n — > oo 

I<il7^...^i2m-2<n l<«l^...7^i2m-2<n 

< P( E F*(Z3) 7^ 5] ) 

l<il^...^i2m-2<n l<h^...^i2m-2<n 

t' 



+ p( 5] y* (is) ^ E (ia) ) 

l<ilj^...^i2m-2<n l<il^...^i2m-2<n 
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— >0. 

Applying Markov inequality we arrive at 

^ F*^'(i3) I > e (n-2m + 2) ) 



n — 2m + 3 

l<n^...^i2m-2<n 



< K e--' (n - 2m + 2)"^ (n - 2m + 3)-i Hh^L.mh'S m+i...2m-2? 

— > 0, as n ^ oo. 
This completes the proof of part (a). 
Next to prove part (b) define 

ft — Il'i23...m'''12 m+1...2m-2' 
a — 'ti23...m'''12 m+1...2m-2' 

and observe that as n ^ oo we have 

n 

n E nK:s...2m-2-HK;,,„,^_,) \Xi) 

i6{l,...,n}/{l,3,...,2m-2} 
n 

iG{l,...,n}/{l,3,...,2m-2} 
n 

< P( E nh*^Z...2m-2-nhuZ...2m-2) 

ie{l,...,n}/{l,3,...,2m-2} 

n 

+ E E(^H3"..2m-2 - E(/it*3"..2m-2) 1^^) ) 

ie{l,...,n}/{l,3,...,2m-2} 

n 

+ P( E nKL2m-2-nKL.2m-2) 

i€{l,...,n}/{l,3,...,2m-2} 

n 

7^ E lE(^H3...2m-2-IE(/lH3...2m-2) l-'^i) ) 

ie{l,...,n}/{l,3,...,2m-2} 

< n > n^h^ n P(|/.&Ui...2n.-2l > 
— ^0. 

Hence another application of Markov inequality yields, 

1 " ' ' 

^( l ^_2^ + 3 E E(/it£.2^_2-IE(/iH3t.2m-2) I > e (n-2m+2) ) 

ie{l,...,n}/{l,3,...,2m-2} 

< K (n - 2m + 2)-2 (n - 2m + S)"! E(/.g3....n^Sm+i...2m-2)' 
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— > 0, as n — > oo. 

Now the proof of part (b) is complete. 



To prove part (c) we only need to observe that 



1 



n 



{n-2m + 2)(n - 2m + 3) 



E 



'^iK2...2m~2 ~^{K2...2m~2) 



ie{l,...,n}/{2,...,2m-2} 



1 



1 



n 



+ 



n — 2m + 2 



^E(^12...2m-2) 



(n - 2m + 2)(n - 2m + 3) 



E 



jG{l,...,n}/{2,...,2m-2} 



The rest of the proof is similar to that of part (b), hence the details are omitted. 
Now the proof of Proposition 4.3 and that of (I) is complete. 
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